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(57) ABSTRACT 

A receiver unit for use in a CDMA system and including a 
channel processor, a buffer, and a data processor. The 
channel processor processes samples for one or more physi- 
cal channels for each time interval to provide symbols. The 
buffer is operated as a number of memory bariks. Each 
memory bank is associated with a respective time interval 
and stores symbols associated with that time interval. The 
data processor retrieves symbols for a particular "traffic" 
from one or more memory banks and processes the retrieved 
symbols. For the W-CDMA system, each traffic includes one 
or more radio frames for a particular transmission time 
interval. The receiver unit typically further includes a con- 
troller that directs the storage and retrieval of symbols to and 
from the memory banks and a decoder that decodes symbols 
processed by the data processor. For each time interval, 
radio frames for physical channels received starting within 
that time interval can be stored to permutated locations of 
designated sections of the memory bank. Radio frames 
associated with a particular CCTrCH can be stored to 
contiguous sections of the memory bank. Symbols for a 
particular traflBc can be retrieved from one or more memory 
banks in permutated order. 
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DATA BUFFER STRUCTURE FOR time intervals (i.e., 10 msec, 20 msec, 40 msec, or 80 msec) 

ASYNCHRONOUSLY RECEIVED PHYSICAL to provide temporal diversity against deleterious path effects 

CHANNELS IN A CDMA SYSTEM (e.g., fading, multipaths, and so on). Different combinations 

of coding scheme and interleaving interval can be selected 

CROSS REFERENCE TO RELATED 5 to provide improved performance for different types of 

APPLICATIONS services. For example, enhanced efficiency and performance 

, , T^r. f - may be obtained by processing packet data using Turbo code 

M ^fl?-^ oon°° "^fi «?/c™L^?x,k''Pf^o!o^^^ a long interleaving interval, which may result in longer 

No. 09/657,220 entitled "METHOD AND APPARATUS • j i i , . • j ■ j j ■ u 

FOR PROCESSING A RECEIVED TRANSMISSION Processing delays. In contrast vou:e and video da a may be 

BASED ON PROCESSING DELAYS REQUIREMENT," '° Processed usmg convoluUonal code and a short interleavmg 

*ju'u mterval smce long processing delays cannot be tolerated, 

filed on same day herewith, and incorporated herem by . . & ^ 

reference ^ tennmal m a W-CDMA system may receive 

multiple transmissions (i.e., multiple transport channels) 

BACKGROUND OF THE INVENTION concurrently on multiple physical channels. For costs 

15 consideration, it is highly desirable to design a user terminal 

I. Field of the Invention capable of processing multiple transmissions using a basic 
The present invention relates to data communication. set of processing and storage elements. In particular, a data 

More particularly, the present invention relates to a novel buffer structure that can be used to ef&cienlly store data for 

and improved data buffer structure for storing symbols in an multiple transport/physical channels, and to facilitate the 

asynchronous CDMA system and method for efficiently 20 processing of such data, is highly desirable, 
processing symbols using such data buffer structure. 

II. Description of the Related Art SUMMARY OF THE INVENTION 

A modern day communications system is required to The present invention provides a data buffer structure that 
support a variety of applications. One such communications ^ can be used to efficiently store symbols received for one or 
system is a code division multiple access (CDMA) system more transport channels transmitted via one or more physi- 
that supports voice and data communication between users cal channels. The data buffer structure can be designed to 
over a terrestrial link. The use of CDMA techniques in a match the capability of the user terminal (i.e., a particular 
multiple access conununication system is disclosed in U.S. supported peak data rate). The data buffer structure can also 
Pat, No. 4,901,307, entitled "SPREAD SPECTRUM MUL- be operated to facilitate various required signal processing 
TIPLE ACCESS COMMUNICAHON SYSTEM USING such as; for example, de-interleaving, physical channel 
SATELLITE OR TERRESTRIAL REPEATERS/* and U.S. concatenation, transport channel demultiplexing, and so on, 
Pat. No. 5,103,459, entitled "SYSTEM AND METHOD ^n aspect of the invention provides a receiver unit that 
FOR GENERAHNG WAVEFORMS IN A CDMA CELLU- ^e operated to process data transmissions in a commu- 
LAR TELEPHONE SYSTEM,** both assigned to the nications system (e.g., a W-CDMA system). The receiver 
assignee of the present invention and incorporated herein by ^^^^^^^ ^ ^^^^^^ processor, a buffer, and a daU 
reference. processor. The channel processor processes samples for one 
A CDMA system is typically designed to conform to one or more physical channels for each time interval to provide 
or more standards. One such first generation standard is the symbols. The buffer couples to the channel processor and is 
"TIA/EIA/IS-95 Terminal-Base Station Compatibility Stan- 40 operated as a number of memory banks. Each memory bank 
dard for Dual-Mode Wideband Spread Spectrum Cellular is associated with a respective time interval and stores 
System/' hereinafter referred to as the IS-95 standard and symbols associated with that time interval. The data proces- 
incorporated herein by reference. The IS-95 CDMAsystems sor retrieves symbols for a particular "traffic" from one or 
are able to transmit voice data and (albeit not efficiently) more memory banks and processes the retrieved symbols, 
packet data. A newer generation standard that can more 45 For the W-CDMA system, each traf£c includes one or more 
efficiendy transmit packet data is offered by a consortium radio fi-ames for a particular transmission time interval 
named "S"' Generation Partnership Project" (3GPP) and (TTI). The receiver unit typicaUy further includes a control- 
embodied in a set of documents including Document Nos. icr and a decoder. The controller directs the storage and 
3 G TS 25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS retrieval of symbols to and from the memory banks. The 
25.214, which are readily available to the public. The 3GPP 50 decoder receives and decodes symbols processed by the data 



standard is hereinafter referred to as the W-CDMA standard 



processor. 



and incorporated herein by reference. Another aspect of the invention provides a data buffer 
The W-CDMA standard defines a channel structure structure for storing symbols in a communications system, 
capable of supporting a number of users and designed for The structure includes a number of memory banks (e.g., at 
efficient transmission of packet data. In accordance with the 55 least eight memory banks for the W-CDMA system) and an 
W-CDMA standard, data to be transmitted is processed as address generator. Each memory bank is associated with a 
one or more "transport" channels at a higher signaling layer. respective time interval and stores symbols for the associ- 
The transport channels support concurrent transmission of ated time interval in permutated locations of the memory 
different types of services (e.g., voice, video, data, and so bank to achieve a second de-interleaving. Symbols are later 
on). The transport channels are then mapped to one or more 50 retrieved from one or more memory banks in permutated 
"physical" channels that are assigned to a user terminal for order to achieve a first de-interleaving. Each memory bank 
a communication (e.g., a call). is typically sized to store all symbols expected to be received 
Hie W-CDMA standard allows for a great deal of flex- from all physical channels for the associated time interval, 
ibility in the processing of the transport channels. For The address generator provides memory addresses for writ- 
example, data for a particular transport channel can be coded 65 ing and reading symbols to and from the memory banks. The 
using a convolutional code, a Turbo code, or not coded at all. address generator can be implemented to include the data 
Also, the data can be interleaved over one of four different structures described above, which are used to maintain track 
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of the memory banks and the physical channels being access (TDM A) commuDications system (e.g., a GSM 

processed. Each memory bank can be implemented with two system), a frequency division multiple access (FDMA) 

half-banks that allow for writing of symbols to one half- communications system, or other multiple access commu- 

bank and reading of symbols from the other half-bank. nications system that supports voice and data communica- 

Various aspects, embodiments, and features of the inven- 5 lion between users over a terrestrial link. In a specific 

tion are described in further detail below. embodiment, communications system 100 is a CDMA sys- 
tem that conforms to the W-CDMA standard. 

BRIEF DESCRIPTION OF THE DRAWINGS pic. 2A is a diagram of the signal processing at the 

The features, nature, and advantages of the present inven- transmitter unit for a downlink data transmission in accor- 
tion will become more apparent from the detailed descrip- '^^ dancQ with the W-CDMA standard. The downlink refers to 

tion set forth below when taken in conjunction with the transmission from a base station to a user terminal, and the 

drawings in which like reference characters identify corre- uplink refers to transmission from the user terminal to the 

spondingly throughout and wherein: base station. The signal processing shown in FIG. 2 A is 

FIG. 1 is a simplified block diagram of a communications generally performed by transmit data processor U4 in FIG. 

system that can implement the invention; ^- "PP^*" signaling layers of the W-CDMA system 

t7r/-«c j-»n J* • 1 • ^ supporl concurrcnt transmission of a number of transport 

FIGS. 2A and 2B are diagrams of the signal processme at i -.l u . i /• • 

. J • -* *• 1 c channels, with each transport channel capable of carrvme 

a transmitter unit and a receiver unit, respectively, for a . c * i • • / • • ^ . 

J ™i- 1 J * * • * • J -lu *i. data tor a particular commumcation (e.g., voice, video, data, 

downlink data transmission in accordance with the , \ j . i- . I i . . , j 

W-CDMA standard* ^ transport channel is provided, 
>, . J. ' 1 , '^^ in blocks that are also referred to as transport blocks, to a 

FIG. 3 IS a diagram that graphically illustrates the storage respective transport channel processing section 210, 

of symbols received from multiple physical channels mto a , . < , . . 

number of memory banks; ^'^^"^ transport channel processmg section 210, each 

™^ . . ,. , u- 11 -11 . . . • 1 transport block is used to calculate the cyclic redundancy 

FIG A IS a diagram that graphically illustrates the retrieval ^^^^^ (^RC) bits, in block 212. The CRC bits are attached 

of symbols from four memory banks m a permutated order 25 ^^^^^^^ ^^^^^ ^^^^ .^^^ ^^.^ ^^^^ 

to acnieve de-inlerleavmg; detection. A number of CRC coded blocks are then serially 

FIG. 5 is a simplified block diagram of an embodiment of concatenated together, in block 214. If the total number of 

a receive data processor suitable for processing a downlink bits after concatenation is greater than the maximum size of 

data transmission; ^ ^^^^^^ bits are segmented into a number of 

FIG. 6 is a flow diagram of a specific embodiment of the equal-sized code blocks. Each code block is then coded with 

signal processing performed at the receiver unit for a down- a particular coding scheme (e.g., a convolutional code, a 

link data transmission; and Turbo code) or not coded at all, in block 216. 

FIG. 7 is a flow diagram of a specific embodiment of the Rate matching is then performed on the code bits, in block 

process to store symbols in the memory banks. 218. Rate matching is performed in accordance with a 

DETAILED DESCRIPnON OF THE SPECIHC TT"^vl "^^f '^^Ti "T^V?^"^, 

FMRonTMRNT*; uplmk, bits are repeated or punctured (i.e., deleted) 

hMBUUlMliN lb ^^^^ ^^^^ jjjg number of bits to be transmitted matches the 

FIG. 1 is a simphfied block diagram of a communications number of bits available. On the downlink, unused bit 
system 100 that can implement the invention, At a trans- ^ positions are filled with discontinuous transmission (DTX) 
mitter imit 110, data is sent, typically in blocks, from a data bits, in block 220. The DTX bits indicate when a transmis- 
source 112 to a transmit (TX) data processor 114 that sion should be tumed off and are not actually transmitted, 
formats, codes, and processes the data to generate one or The bits are then interleaved in accordance with a par- 
more analog signals. The analog signals are then provided to ticular interleaving scheme to provide time diversity, in 
a transmitter (TMTR) 116 that (quadrature) modulates, block 222. In accordance with the W-CDMA standard, the 
filters, amphfies, and upconverts the signals to generate a time interval over which interleaving is performed can be 
modulated signal. The modulated signal is then transmitted selected from a set of possible time intervals (e.g., 10 msec, 
via an antenna 118 to one or more receiver units. 20 msec, 40 msec, or 80 msec). The interleaving time 

At a receiver unit 130, the transmitted signal is received interval is also referred to as a transmission time interval 
by an anterma 132 and provided to a receiver (RCVR) 134. 50 (i l l). The I'l l is a transport channel attribute and, in 

Within receiver 134, the received signal is amplified, accordance with the W-CDMA standard, does not change 

filtered, downconverted, (quadrature) demodulated, and over time. A physical channel can cany transport channels 

digitized to generate inphase (1) and quadrature (Q) samples. having different i'lls. 

The samples are then decoded and processed by a receive When the selected Til is longer than 10 msec, the 
(RX) data processor 136 to recover the transmitted data. The 55 sequence of interleaved bits is segmented and mapped onto 

decoding and processing at receiver unit 130 are performed consecutive radio frames, in block 224. Each radio frame 

in a manner complementary to the coding and processing corresponds to a transmission over a particular time interval 

performed at transmitter unit 110. The recovered data is then (e.g., 10 msec). In accordance with the W-CDMA standard, 

provided to a data sink 138. a sequence may be interleaved over 1, 2, 4, or 8 radio frames. 

Hie signal processing described above supports transmis- eo The radio frames from aU active transport channel pro- 

sions of voice, video, packet data, messaging, and other cessing sections 210 are then serially midtiplexed into a 

types of communication in one direction. A bi-directional coded composite transport channel (CCTrCH), in block 232. 

communications system supports two-way data transmis- DTX bits may then be inserted to the multiplexed radio 

sion. However, the signal processing for the other direction frames such that the number of bits to be transmitted 
is not shown in FIG. 1 for simplicity. 65 matches the number of bits available on the physical channel 

Communications system 100 can be a code division (s) used for the data transmission, in block 234. If more than 

multiple access (CDMA) system, a time division multiple one physical channel is used, the bits are segmented among 
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the physical channels, in block 236. The bits in each radio interleaving and de -interleaving. Longer TTIs are thus typi- 

frame of each physical chaanel are then interleaved to cally used for transmissions that are less sensitive to pro- 

provide additional time diversity, at block 238. The inter- cessing delays (e.g., trafi&c data, some signaling data, and so 

leaved radio frames are then mapped to their respective on). In contrast, shorter ITJs provide less temporal diversity, 
physical channels, at block 240. The subsequent signal 5 but have shorter processing delays, and are thus used for 

processing to generate a modidated signal suitable for trans- transmissions that are more sensitive to processing delays 

mission to a user terminal is known in the art and not (e.g., voice, video, and so on). 

described herein. Xhe interleaving to be performed at the first and second 

FIG. 2B is a diagram of the signal processing at the interleaving stages is defined by the W-CDMA standard in 

receiver unit for a downlink data transmission in accordance Document No. 3G TS 25.212. For the first interleaving stage 

with the W-CDMA standard. The signal processing shown in 222, the input bits are written row-by-row to aa R row by C 

FIG. 2B is complementary to ttiat shown in FIG. 2 A, and is column rectangular matrix starting from the first column of 

generally performed by receive data processor 136 in FIG. the first row. Hie number of columns C is dependent on the 

1. Initially, the modulated signal is received, conditioned, selected TTI (i.e., 1, 2, 4, and 8 columns are used for TTIs 
digitized, and processed to provide symbols corresponding ^5 of iq msec, 20 msec, 40 msec, and 80 msec, respectively), 

to each physical channel used for the data transmission. The columns are then permutated (i.e., rearranged in a 

Each symbol has a particular resolution (e.g., 4-bit) and different order) based on a particular permutation pattern 

corresponds to a transmitted bit. The symbols in each radio defined by the W-CDMA standard. The bits are then read out 

frame of each physical channel are de-interleaved, in block column-by-column, starting from the first row of the first 
252, and the de-interleaved symbols from all physical chan- 20 column. The interleaving for the second stage 238 is similar 

nels are concatenated, in block 254. For a downlink to that of the first stage. However, the interleaving is 

transmission, non- transmitted bits are detected and performed for each radio frame (i.e., each 10 msec) of each 

removed, in block 256. The symbols are then demultiplexed physical channel and 30 columns are used (i.e., C=30). 

into various transport channels, in block 258. The radio -j^e de-interleaving at the receiver unit, as shown in ¥IG. 

frames for each transport channel are then provided to a 25 can be achieved using various designs. For example, to 

respective transport channel processing section 260. achieve the second de-interleaving 252, the symbols for 

Within transport channel processing section 260, the radio each physical channel can be written to sequential locations 

frames arc concatenated into "traffics", in block 262. Each in a memory and read out in a permutated order. In a simple 

trafi&c includes one or more radio frames and corresponds to design, one memory can be allocated and used for each 

a particular interleaving interval (i.e., a particular TTI) used physical channel, with the memory size being selected to 

at the transmitter unit. The symbols within each traffic are store the maximum number of symbols that may be received 

de-interleaved, in block 264, and non-transmitted symbols for the physical charmeL Similarly, to achieve the first 

are removed, in block 266. Inverse rate matching is then de-interleaving 264, the symbols for each transport channel 

performed to accumulate repeated symbols and insert "don*t can be written to sequential locations in another memory and 

cares" for punctured bits, in block 268. Each coded block in read out in a permutated order. Again, in a simple design, 

the trafi&c is then decoded, in block 270. The decoded blocks one memory can be allocated and used for each transport 

are then concatenated and segmented into their respective channel, with the memory size being selected to store the 

transport blocks, in block 272. Each transport block is then maximum number of symbols that may be received in the 

checked for error using the CRC bits, in block 274. longest TTI of 80 msec. 

In many communications systems including the The simple design described above is likely to be ineffi- 

W-CDMA system, interleaving is employed to provide cient because of the flexibility afforded by the W-CDMA 

temporal diversity to combat against deleterious path effects. standard. In particular, any number of transport channels 

The interleaving reduces the likelihood of receiving a string may be transmitted concurrently, and these transport chan- 

of consecutive errors due to, for example, fading, impulse nels can be mapped to any number of physical channels, 

noise, multipath, and so on. At the receiver unit, the received Moreover, the data rate and TTI of each transport channel 

symbols are reordered and a string of symbols received in can take on any set of values. For the simple design 

error can be effectively spread over the entire interleaving described above, the memories would need to match the 

interval. Spreading the error symbols can improve the like- worst case transport and physical channels requirements, 

hhood of correct decoding of all symbols received within the and each memory would need to be properly sized to handle 

interleaving interval, the worse case scenario (i.e., the highest data rate, the 

For enhanced flexibility and improved performance, the longest I'll). 

W-CDMAstandard provides two interleaving stages. Refer- The W-CDMA system can be operated such that the 

ring back to FIG. 2A, in the first interleaving stage 222, the number of data bits transmitted to a particxdar user terminal 
coded data for each transport channel is interleaved over a 55 for each (10 msec) radio frame interval can be guaranteed to 

transmission time interval (TTI) that can be selected to be be less than or equal to a particular maximum value {Nj^^^. 

either 10 msec, 20 msec, 40 msec, or 80 msec. In the second This maximum value can be made known to the system, for 

interleaving stage 238, the data for each (10 msec) radio example, during the session initiation. Subsequently, the 

frame of each physical channel is further interleaved. number of data bits transmitted on all physical channels 

The selection of the TTI to use in the first interleaving 60 utilized for each radio frame interval can be guaranteed to be 

stage 222 for a particular data transmission is not defined by less than or equal to Nj^, This operational constraint can 

the W-CDMA standard, and is left open as an operating t>e advantageously used to design an efficient data buffer 

parameter. Generally, longer TTIs proAade enhanced tempo- structure, as described below. 

ral diversity and can be used to combat deep fades in a The invention provides a data buffer structure that can be 
transmission. However, longer TTIs also equate to longer 65 used to efBciently store the received symbols and to facilitate 

processing delays at both the transmitter and receiver units, the required signal processing such as the first and second 

since longer periods of data need to be buffered for the de-interleavinginthe W-CDMA system. In accordance with 
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the invention, a number of memory banks are provided to received traffic are being processed, the symbols for the new 

store the symbols received from the physical channels. Each traffic can be written to other memory banks. As an example, 

memory bank is sized to store up to tij^ symbols corre- the number of required memory banks for the W-CDMA 

sponding to the maximum number of data bits to be trans- ^y^^^^ ^an be expressed as: 

mitted within one radio frame interval, as guaranteed by the 5 

system. The memory banks are operated in a manner such [decoding timel p 

that some required processing can be achieved in conjunc- /Va = 8 + — |q j^^^^ — [ Eq ( ) 
tion with the writing and reading of symbols to and from the 
memory banks. 

FIG 3 is a diagram that graphically illustrates the storage lo ^^^^^ ^^^^^ ^ ^ ^^^^^ 

of symbols received from multiple physical channels mto a i -r j i- . Vt- • 

, f u 1 T-i. u • * 1 • * ^i. * c example, ii the worse case decoding time tor a tramc is 18 

number of memory banks. The honzontal axis at the top of ^ / , ^ . . , * 

FIG. 3 denotes time, which is partitioned into time intervals additional memory banks can be provided 

demarcated with frame indices of n, n+1, n+2, and so on. tf^r a total of 10 memory banks). 

The frame indices are marked based on an (arbitrary) liming 15 ^^^^^ ^^^^ intervals can be demarcated using van- 
signal generated by the receiver unit, which may not be techniques. In an embodiment, the frame indices (n, 
locked to the timing of the received physical channels. Each ^^^^ ^ ^^^^^^ ^^^^ ^ ^. 
time mterval has a duration that is approximately equal to \ ^ . .r . 
the shortest m of 10 msec. ated by a searcher clement used to search for the strongest 
^ , . , , , . , , * , . 10 received signal instances. The search element processes the 
The physical channels m the W-CDMA can be received • j • i . • . ^ j- . . t_ 
•*u J 1 \ Tn. rc * i.r *u received Signal at vanous time offsets (e.g., as directed by 3 
with time ofifeets (or delays). The time effects result from the „ x j • , ./^ . , . ^ ^ . 
transmission of the physical channels starting at different ^ntroUer) and identifies a particular tme offeet of the 
times. Since the physical channels in the W-CDMA system received signal that results m a strong correlation. The 
may be transmitted without a defined timing relationship, timing signal can be generated, for example, based on the 
the time offsets can be of any values. As shown in FIG. 3, ^ earliest arriving signal instance being processed. This imple- 
a time of&et of AT exists between physical channels 1 and mentation can reduce the processing delays since the radio 
2. Because of the (random) time offeets, the physical chan- frames for the physical channels are more likely to be 
nels appear to be asynchronously received by the receiver written to the same memory bank. However, the timing 

30 signal can also be based on any other signal instance being 

In accordance with the invention, each time interval is processed (e.g., the strongest signal instance), or based on 

associated with a memory bank used to store radio frames some other criteria 
received starting within that time interval. Specifically, if the 

start of a received radio frame occurs between frame indices The data buffer structure of the invention, whereby sym- 

cfn and n+1 (i.e., time interval n), that radio frame is stored bols are stored to memory banks assigned to each radio 

to the memory bank associated with time interval n. The frame interval, can be used to efficiently achieve other signal 

frame indices are used to determine the particular memory processing required at the receiver unit, such as the second 

bank to store the received radio frames. de-interleaving 252 through the first de-interleaving 264 in 

For the example shown in FIG. 3, the start of radio frames piG. 2B. The signal processing performed at the transmitter 

lAl and 2A1 received for physical channels 1 and 2, 4^ unit and the use of the memory banks to achieve the 

respectively, occurs between frame indices n and n+1. These 1 * • i ■ * *u 

K J, ^ , . . ^ complementary signal processing at the receiver unit are 

radio frames are stored to respective sections of memory j .-iir 1 r. 

bank n, as indicated in FIG. 3. Similarly, the start of radio f^'^'^^f sequentiaUy for each of the processmg, 

frames 1A2 and 2B1 received for physical channels land 2, de-interleaving 252 through the first 

respectively, occurs between frame indices n+1 and n+2. 45 ^e-mterleaving 264 in FIG. 2B. 

These radio frames are stored to respective sections of the Second interleaving 238 for the W-CDMA system is 

next memory bank n+1. achieved at the transmitter unit by writing the data bits for 

Similarly, the start of radio frames 1A3, 2B2, and 3A1 each frame of each physical channel row-by-row, permutat- 
received for physical channels 1, 2, and 3, respectively, ing the columns, and reading the data bits column-by- 
occurs between frame indices n+2 and n+3. These radio 50 column. Specifically, the data bitsuj, u^, U3, and so on, are 
frames arc stored to respective sections of the next memory written by rows to 30 columns as follows: 
bank n+3. The data storage process continues in this manner. 

The number of memory banks required to store the 
received symbols is determined by various factors such as, 

for example, the longest supported interleaving interval 55 
(e.g., 80 msec for the W-CDMA system), the time it takes to 
decode the symbok, the transport format combination (TFC) 
set, and other factors. For the W-CDMA system, a traffic can 

be interleave over 1, 2, 4, or 8 radio frames. Since one _ ^ ^ _ _ , ^ 

memory bank is associated with each radio frame, eight 60 ^he number of rows R used for each radio frame is depen- 

memory banks can be provided to support the longest dent on the number of data bits to be transmitted for the radio 

interleaving interval of 8 radio frames. The decoding of a After all data bits have been written, the columns are 

traffic is not started until all radio frames for that traffic are rearranged in accordance with the permutation pattern 

received and de -interleaved. To avoid Avriting symbols for a shown in Table 1. For example, the original column 0 is left 

new traffic over symbols that have been received for a 65 alone, the original column 1 is move to column 12, the 

previous traffic but not yet processed, one or more additional original column 2 is moved to column 25, the original 

memory banks can be provided. While symbols from a column 3 is moved to column 6, and so on. 



«I H2 «3 ... «30 

«31 «32 M33 ... "60 



"30fl-29 «30R-29 «30«-27 
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TABLE 1 



Second Interleaving Inter-column Permutatioa Pattern 

Input 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 

column order 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 

Permutated 0 20 10 5 15 25 3 13 23 8 18 28 1 11 21 

column order 6 16 26 4 14 24 19 9 29 12 2 7 22 27 17 



After the columns have been permutated, the data bits are 
read out by columns as follows: 



yR yiR y^R 



.. >29)e+i 



y^OR 



10 



in siuQilar manner until all received symbols are stored to 
their proper locations in the memory bank. 

Physical chaimel segmentation 236 is performed at the 
transmitter unit if more than one physical channel are used 
for transmission. The data bits for a particular coded com- 
posite transport channel (CCTrCH) are segmented (i.e., 
divided) into multiple radio frames that are then transmitted 
via multiple physical channels. Specifically, the data bits x^, 
X2, X3, and so on, for a particular CCTrCH are segmented as 



follows: 



«2t = ^k+U 



Jfc = 1. 2 U 

k = l,2 U 



Eq (2) 



At the transmitter unit, the number of data bits for the radio 
frame may not be equal to 30 R. Bits not in the original 
sequence are pruned (i.e., deleted) and not transmitted. 

Second de-interleaving 252 can be achieved at the 
receiver unit by writing the received symbols for each 
physical channel to the memory bank in a permutated order 
complementary to that used at the transmitter unit to achieve 
the second interleaving. If 30 R symbols (or less) are 
received for a radio frame of a physical channel and are to 
be written to locations 1 through 30 R in a memory bank, the 
symbols can be written to permutated locations in the 
memory bank as follows. The first R received symbols 
corresponding to column 0 can be written to memory 
locations corresponding to column 0 (i.e., 1, 31, 61, . . . and 
30'R-29) since this column has not been moved. The second 
R received symbols corresponding to column 1 can be 
written to memory locations corresponding to column 20 
(i.e., 21, 51, 81, . . . and (30'R-29)+20). The third R received 
symbols corresponding to column 3 can be written to 
memory locations corresponding to column 10 (i.e., 11, 41, 
71, . . . and (30 R-29)+10). The writing process continues 
until all symbols for the radio frame of the physical channel 
are written to the memory bank. These symbols can then be 
read from the memory bank in sequential order, from 
memory locations 1 through 30*R. The memory addresses 
for the write operations can be generated by an address 
generator, as described below. 

Second de -interleaving 252 also accounts for bits that 
have been pruned in second interleaving 238. The receiver 
unit has knowledge of the total number of bits (NPhCH) 



wherein n^f„ 11^^^ through V^f^ denote the data bits for 
physical channels 1, 2, through P, respectively. 

Physical channel concatenation 254 is performed at the 
receiver unit to reverse the physical channel segmentation. 
In accordance with the W-CDMA standard, the physical 
channels that comprise a CCTrCH are synchronized and are 

25 ideiitified through their channelization codes (i.e., the OVSF 
code). The symbols for the physical channels can be con- 
catenated by simply writing the symbols for consecutive 
physical channels associated with a particular CCTrCH to 
contiguous sections of the memory bank. For example, if 

3Q three physical channels are received for a particular 
CCTRCH, the U symbols received for physical channel 1 
can be written to locations 1 through U in the memory bank, 
the U symbols received for physical channel 2 can be written 
to locations U+1 through 2U, and the U symbols received 

35 for physical channel 3 can be written to locations 2U+1 
through 3U. A mechanism used to generate the proper 
memory addresses for the physical channels is described 
below. By writing the received symbols for consecutive 
physical channels of a particular CCTrCH into contiguous 
sections of the memory, the physical channels can be con- 
catenated without additional processing. 

Transport channel multiplexing 232 is performed at the 
transmitter unit to combine radio frames from all transport 
channels. For each radio frame interval, one radio frame 

45 from each transport channel is multiplexed into a coded 
composite transport channel. Specifically, the data bits f^^^^ 
f^jj., through i^f^ for transport channels 1, 2, through I, 
respectively, are serially concatenated as follows: 



Sk=fik A = 1.2. ... . Vj Eq (3) 

^*=Atit-n) k^Vy + u Vi+2 Vi^v^ 

Sk=fi.ik-X) A = X + 1, X+X... ,X + V,: X=(Vi + V2+... + V/.i). 



transmitted in each radio frame, and can therefore write the Transport channel demultiplexing 258 is performed at the 

received symbols to the proper locations of the memory receiver unit to reverse the transport channel multiplexing 

bank based on its knowledge of NPhCH. For example, if 40 232. The symbols for the transport channels can be demul- 

bits arc transmitted for a particular radio frame, the receiver tiplexed (i.e., segmented) by simply maintaining a list of 

unit knows that 40 symbols arc to be received and stored to starting memory addresses for the transport channels for 

memory locations 0 through 39. The first and second each of the memory banks. As noted in equation (3), each 

received symbols are stored to locations 0 and 30, respec- transport channel can include any number of symbols. The 

lively (col\min 0). The third received symbol is stored to starting memory addresses for the transport channels can be 
location 20 (coliimn 1). The fourth received symbol cannot 65 computed to account for this. For example, if V^, V^, and V3 

be stored to location 50 (i.e., 50>39), and is instead stored symbols are received for transport channels 1, 2, and 3, 

to location 10 (column 2). The writing of symbols proceeds respectively, and are written to locations 1 through V1+V2+ 
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V3 of a memory bank, the starting memory addresses for 
transport channels 1, 2, and 3 can be computed as 1, Vi+1, 
and Vj+V^+l, respectively. These starting memory 
addresses are later used to retrieve the proper symbols for 
each traffic from the memory banks. 

Radio frame segmentation 224 is performed at the trans- 
mitter unit if the I'l l is longer than 10 msec. The input bit 
sequence for a longer TTl is segmented and mapped into a 
number of consecutive radio frames, with the number of 
radio frames being dependent on the particular I'll. 
Specifically, data for TTIs of 10 msec, 20 msec, 40 msec, 
and 80 msec is mapped into 1, 2, 4, and 8 radio firames, 
respectively. 

Radio frame concatenation 262 can be easily achieved at 
the receiver unit with the data buffer structure of the inven- 
tion. As noted above, each memory bank is configured to 
store symbols corresponding to one radio frame interval. 
The received symbols for traffics having l\ils of 10 msec, 20 
msec, 40 msec, and 80 msec are thus stored to 1, 2, 4, and 
8 consecutive memory banks, respectively. The radio frames 
for a particular traffic can be concatenated by simply retriev- 
ing symbols from a number of memory banks used to store 
the radio frames for the traffic. 

In accordance with the W-CD MA standard, the number of 
bits transmitted per transport channel is a time varying 
parameter and is signaled to the receiver unit (i.e., the user 
equipment, or UE) through a transport format combination 
indicator (TFCI) that is transmitted on a physical channel. 
By reading only symbols from the data buffer that corre- 
spond to a particular transport channel, the DTX removal 
(first and second), transport channel demultiplexing, and 
radio frame concatenation can be achieved without extra 
processing. 

First interleaving 222 for the W-CDMA system is 
achieved by writing the data bits for each traffic row-by-row, 
permutating the columns (if necessary, for some TTIs), and 
reading the data bits column-by-column. Specifically, the 
data bits h^, h^^ hg, and so on, are written by rows to C 
columns as follows: 



h2 



he 

^2C 



[R-l)C+l "tA-l)C+2 'HR-i)C+i ••■ "i 

In accordance with the W-CDMA standard, the nimiber of 
columns C used is dependent on the TTI (i.e., 1, 2, 4, and 8 
columns are used for TTIs of 10 msec, 20 msec, 40 msec, 
and 80 msec, respectively). The number of rows R used for 
each traffic is dependent on the number of data bits to be 
transmitted for the traffic and the number of column used 
(i.e., R=X/C, where X is the number of bits to be transmitted 
for the traffic). After all data bits have been written, the 
Acolumns are then rearranged in accordance with the per- 
mutation patterns shown in Table 2. For example, for a TTI 
of 80 msec, the original column 0 is left alone, the original 
column 1 is move to column 4, the original column 2 is left 
alone, the original coliunn 3 is moved to column 6, and so 
on. 



10 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 
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TABLE 2 


xn 


Inter-column Permutation Pattern 


10 msec 


0 


20 msec 


0 1 


40 msec 


0213 


80 msec 


04261537 



After the columns have been pennutated, the data bits are 
read out by columns as follows: 



15 



<l{C~i)R+i 
?(C-l)fi+2 



QR QlR 93R '•• QCR 

As shown in Table 2, the number of colimins matches the 
number of radio frames used for the TTI. For example, for 
a traffic having a TTI of 80 msec, the first radio frame of the 
traffic includes data bits from column 0, the second radio 
frame includes data bits from column 4, the second radio 
frame includes data bits from column 4, and so on. This 
characteristic can be exploit to perform the de -interleaving 
at the receiver unit. 

First de-interleaving 264 can be achieved at the receiver 
unit by reading the received symbols for each traffic from the 
memory banks in a permutated order complementary to that 
used at the transmitter imit to achieve the first interleaving. 
Specifically, if R-C received symbols for a particular traffic 
have been stored to locations 1 through R in each of C 
memory banks, where C is the number of radio frames used 
for the traffic, the symbols can be read from sequential 
locations from the C memory banks in permutated order to 
achieve the first de-interleaving. 

FIG. 4 is a diagram that graphically illustrates the retrieval 
of symbols from four memory banks (for a TTI of 40 msec) 
in a permutated order to achieve the first de-interleaving 
264. As shown in this specific example, the symbols are 
stored to memory banks n through n+3. Also, referring to 
Table 2, the permutation pattern for a TTI of 40 msec is {0 
2 13}. Thus, the first symbol is retrieved from the first 
location in memory bank n, the second symbols is retrieved 
from the first location in memory bank n+2, the third symbol 
is retrieved from the first location in memory bank n+1, the 
fourth symbol is retrieved from the first location in memory 
bank n+3, the fifth symbol is retrieved from the second 
location in memory bank n, and so on. 

As another specific example, if the symbols for a traffic 
with a TTI of 80 msec have been stored to locations 1 
through R in each of memory banks 0 through 7, the first 
eight symbols can be retrieved from location 1 in memory 
banks 0, 4, 2, 6, 1, 5, 3, and 7; the 9'* through 16'* symbols 
can be respectively retrieved from location 2 in memory 
banks 0, 4, 2, 6, 1, 5, 3, and 7; the 17*^ through 24"^ symbols 
can be respectively retrieved from location 3 in memory 
banks 0, 4, 2, 6, 1, 5, 3, and 7; and so on. 

Generally, the first de-interleaving for a particular traffic 
can be achieved by identifying: (1) the memory banks used 
to store the symbols for the traffic, (2) the starting memory 
address for the traffic for each of the identified memory 
banks, and (3) the permutation pattern used for the traffic. 
On the first read pass, one symbol is retrieved from each of 
the memory banks at a "base" memory address. On each 
subsequent read pass, the base memory address is updated 
(i.e., incremented), and one symbol is retrieved from each of 
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the memory banlcs at the updated memory address. The radio enadon 254 can be achieved by writing symbols for con- 
frame concatenation is also achieved in conjunction with the secutive physical channels associated with the same 
de-interleaving by reading from multiple memory banks CCTrCH to contiguous sections of buffer 512. The transport 
used for the traffic. channel demultiplexing 258 can be achieved by computing 
As can be appreciated from the above, the data buffer 5 starting memory addresses for the memory banks used to 
structure of the invention, wherein a memory bank is used store the symbols for each transport channel. And the radio 
to stored symbols associated with each radio frame interval, frame concatenation 262 is achieved (automatically) by 
results in an efGcient memory design and further simplifies retrieving symbols from the one or more memory banks 
many of the signal processing required at the receiver unit. used for each traffic. 

The size of each memory bank is determined by the peak bit lO In an embodiment, buffer 512 is implemented with a 

rate to be supported by the receiver unit. The use of the number of memory banks as determined, for example, using 

memory bank simplifies the first and second de-interleaving, equation (1). The memory banks can be implemented using 

as described above. The physical channel concatenation, various memory structures. For example, the memory banks 

transport channel demultiplexing, and radio frame concat- may be implemented using separate memory units, with a 

enation are also simphfied with the use of the data buffer 15 multi-port memory unit, with a memory unit that is parti- 

structurc of the invention. tioned into a number of sections operated as a number of 

FIG. 5 is a simplified block diagram of an embodiment of memory banks, or using other structures. These and other 

receive data processor 136, which is suitable for processing memory structures used to implement buffer 512 are within 

a downlink data transmission in accordance with the the scope of the invention. 

W-CDMA standard. Receive data processor 136 can be used 20 The size of each memory bank is dependent on the 

to perform some of the signal processing described above in maximum throughput to be supported by the receiver unit. 

FIG. 2B. The received signal is conditioned and digitized As a specific example, to support a single downUnk shared 

within receiver 134 to provide digitized samples. A physical channel (DSCH) with a spreading factor of 4, each memory 

chaimel processor 510 then receives and processes the bank can be designed to store 9.6K symbols (i.e., 38 .4K 

samples to generate symbols for one or more physical 25 chips per radio frame intervaV4 chips per symbol for a 

channels. The processing typically includes desp reading, spreading factor of 4). Other memory sizes can also be 

decovering, and pilot demodulation, as described in U.S. supported and are within the scope of the invention, 

patent application Ser. No. xx/xxx,xxx [Attorney Docket In a specific implementation, each memory bank is imple- 

No. PD000442], entitled "METHOD AND APPARATUS mented with two "half-banks" capable of supporting both 

FOR PROCESSING A PHYSICAL CHANNEL WITH 30 read and write operations. While new symbols are written to 

PARTIAL TRANSPORT FORMAT INFORMAn ON," filed one of the half-banks, stored symbols can be read from the 

on same day herewith, U.S. Pat. No. 5,764,687, entitled other half -bank. The two half -banks may be implemented 

"MOBILE DEMODULATOR ARCHITECTURE FOR A with two separate memory units, with two sections of a 

SPREAD SPECTRUM MULTIPLE ACCESS COMMUNI- memory bank (e.g., odd-address and even-address sections, 

CATION SYSTEM," and U.S. Pat. No. 5,490,165, entitled 35 top and bottom halves, and others), or with other memory 

"DEMODULATION ELEMENT ASSIGNMENT IN A structures. The two half-banks can also be implemented such 

SYSTEM CAPABLE OF RECEIVING MULTIPLE that they can be independentiy accessed. This architecture 

SIGNALS," all assigned to the assignee of the present allows each half-bank to be read from, or written to, inde- 

invention and incorporated herein by reference. pendently of the other half -bank. With this architecture, a 

When all radio frames for a particular traffic have been 40 read/write, write/read, read/read, or write/write can be per- 

received, physical chaimel processor 510 signals a controller formed on the two half-banks. 

520, which then schedules the processing (e.g., inverse rate As shown in FIG. 5, an address generator 514 is provided 
matching, decoding) of the symbols in the traffic. The to compute the addresses for write and read operations for 
symbols in buffer 512 are retrieved by a data processor 516 buffer 512. Address generator 514 can be implemented as a 
in a first permutated order to achieve the first 45 separate unit, integrated within controller 520, or imple- 
de-interleaving. Data processor 516 then performs the mented within an ASIC that also includes the other process- 
inverse rate matching complementary to the rate matching ing units. 

performed in block 218. The symbols are then provided to In an embodiment, address generator 514 includes a first 

a decoder 518. data structure used to manage the current memory bank. The 

Decoder 518 performs decoding in a manner complemen- so first data structure can include a first entry that identifies the 

tary to the coding scheme used at the transmitter unit. current memory bank to be used for the current radio frame 

Specifically, decoder 518 performs Viterbi decoding for interval and a second entry that keeps track of the number of 

convolutionally coded data, Turbo decoding for Turbo coded symbols to be stored to the memory bank for the current 

data, or no decoding or non-coded data. A CRC chedcer radio frame interval. At the start of each new radio frame 

within decoder 518 typically fiyther performs error detec- 55 interval, the first entry is updated to the next memory bank 

tion based on the appended CRC bits. Decoder 518 then and the second entry is reset to zero, 

provides the decoded data to the data sink. In an embodiment, the N^ memory banks are used in a 

Referring back to FIG. 2B, the processing from second circular fashion. The first entry of the first data structure is 

de-interleaving 252 to first de-interleaving 264 can be effi- incremented from 0 through Nj^.j for each new radio frame 

ciently achieved by properly managing buffer 512. so interval, then back to zero for the next radio frame interval, 

Specifically, the second de -interleaving 252 can be achieved and incremented again for each new radio frame interval. In 

by writing the symbols to buffer 512 in a second permutated an embodiment, the second entry is updated as each a new 

order that is complementary to that performed for the second physical chaimel is ireceived and processed. For most types 

interleaving 238. The first de-interleaving 264 can be ofphysicalchannel, the size of the physical channel (i.e., the 

achieved by reading the symbols from buffer 512 in a first 65 number of bits being transmitted) is known at setup and does 

permutated order that is complementary to that performed not change. The physical dedicated shared channel 

for the first interleaving 222. The physical chaimel concat- (PDSCH) has time -varying size, but the change in size is 
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signaled ahead of when the change takes place. For the 
example shown in FIG. 3, the second entry for memory bank 
D is set to Vj when physical channel 1 is received starting 
within radio frame interval n, then set to V^+Vj when 
physical channel 2 is received starting within the same radio 
frame interval. Other techniques to manage the memory 
banks can also be used and are within the scope of the 
invention. 

In an embodiment, address generator 514 includes a 
second data structure used to store the starting memory 
addresses of the physical channels and the transport chan- 
nels for each of the memory banks. Referring back to 
FIG. 3, symbols from the physical channels are stored to the 
memory banks based on the temporal order in which the 
channels are received Thus, the symbols for a particular 
physical channel can be stored to different sections of the 
memory banks used for that physical channel, depending on 
which physical channels are also received and their temporal 
order. The starting memory addresses stored in the second 
data structure allow the symbols for each physical channel 
to be written to different sections of the memory banks. 
These starting memory addresses are added to the computed 
addresses to generate the final addresses indicative of the 
locations in the memory banks to store the symbols. 

Address generator 514 may further include a third data 
structure used to store the starting memory address of the 
next code block to be processed for each traffic. These code 
block starting addresses may be used, for example, if the 
decoding of code blocks for a particular traffic can be 
interrupted to decode the code blocks for another traffic 
having a higher priority. 

FIG, 6 is a flow diagram of a specific embodiment of the 
signal processing performed at the receiver unit for a data 
transmission. For each radio frame interval, zero or more 
physical channels are received and processed, at step 612, to 
generate symbols that are then stored, at step 614, to 
permutated locations in a current memory bank associated 
with the radio frame interval. The processing to be per- 
formed for the physical channel can be based on the par- 
ticular system or standard being implemented. For example, 
the permutated locations can be selected to achieve the 
second de-interleaving for the W-CDMA system. Periodi- 
cally or when indicated by the processor used to process the 
physical channels, a determination is made whether a traffic 
is ready for decoding, at step 616. If no traffics are ready for 
decoding, the process returns to step 612. 

Otherwise, if a traffic is ready for decoding, the symbols 
for the traffic is retrieved from one or more memory banks 
in permutated order, at step 622. The permutated order can 
be selected to achieve the first de-interleaving for the 
W-CDMA system. The retrieved symbols are then decoded 
to recover the transmitted data, at step 624. The process then 
returns to step 612. 

FIG. 7 is a flow diagram of a specific embodiment of the 
process to store symbols in the memory banks, which is 
performed at step 614 in FIG. 6. Initially, a determination is 
made whether a new radio frame interval has commenced, 
at step 712. If a new radio frame interval has commenced, 
the identity of the current memory bank is updated, at step 
714. This can be achieved, for example, by iacrementing a 
modulo-N^ counter used to identify the current memory 
bank. Thereafter, a radio frame received starting within this 
radio frame interval is stored to the current memory bank. 
The number of symbols to be stored in the current memory 
bank is also reset to zero, at step 716. Steps 714 and 716 are 
bypassed if a new radio frame interval has not commenced. 

A determination is next made whether a new physical 
channel has been received, at step 718. If a new physical 
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channel has been received, the starting memory address for 
the new physical channel is computed, at step 722. The 
number of symbols to be received for all physical channels 
in the current radio frame interval is also updated to reflect 
5 the new physical channel, at step 724. This can be achieved 
by adding the number of symbols to be received for the new 
physical channel with the prior number of symbols to be 
received for other physical channel(s). Steps 722 and 724 are 
skipped if a new physical channel has not been received. 

For each physical channel being received and processed, 
a memory address is computed for the next received symbol, 
at step 732, The computed memory address for each physi- 
cal channel takes into account the starting memory address 
of the physical channel and the permutation in the memory 
locations to achieve de-interleaving. The received symbols 
are stored to the memory locations indicated by the com- 
puted addresses, at step 734. The process then returns to step 
712. 

The processing units described herein (e.g., the physical 
channel processor, data processor, decoder, controller, and 

20 others) can be implemented in various manners. For 
example, each of these processing units can be implemented 
in an application specific integrated circuit (ASIC), a digital 
signal processor, a microcontroller, a microprocessor, or 
other electronic circuits designed to perform the frinctions 

25 described herein. The processing units can also be integrated 
into one or more integrated circuits. Also, the processing 
units can be implemented with a general-purpose or spe- 
cially designed processor operated to execute instruction 
codes that achieve the functions described herein. Thus, the 
processing units described herein can be implemented using 
hardware, software, or a combination thereof. 

The data buffer structure of the invention (e.g., btiffer 514) 
can be implemented with varioxis memory technologies such 
as, for example, random access memory (RAM), Flash 
memory, and others. Various other implementation of the 

35 memory units are possible and within the scope of the 
present invention. 

The foregoing description of the preferred embodiments 
is provided to enable any person skilled in the art to make 
or use the present invention. Various modifications to these 

40 embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thiis, the present invention is not intended to be 
hmited to the embodiments shown herein but is to be 

45 accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
What is claimed is: 

1. A receiver unit operative to process data transmissions 
in a communications system, comprising: 

50 a channel processor operative to process samples for one 

or more physical channels for each time interval to 

provide symbols; 
a buffer coupled to the channel processor and operated as 

a plurahty of memory banks, wherein each memory 
55 bank is associated with a respective time interval and 

operative to store symbols associated with that time 

interval; and 

a data processor coupled to the buffer and operative to 
retrieve symbols for a particular traffic from one or 
60 more memory banks and to process the retrieved sym- 
bols. 

2. The receiver unit of claim 1, wherein a radio frame of 
symbols is received for each physical chaimel for each time 
interval, and wherein each radio frame received starting 

65 within a particular time interval is stored to a designated 
section of the memory bank associated with that time 
interval. 



02/24/2004, EAST Version: 1.4.1 



us 6,624, 

17 

3. The receiver unit of daim 2, wherein symbols in each 
radio frame are stored to permutated locations of the des- 
ignated section to achieve a second de-interleaving. 

4. The receiver unit of claim 2, wherein radio frames for 
physical channels associated with a particular coded com- 5 
posite transport channel are stored to contiguous sections of 
the memory bank. 

5. The receiver unit of claim 1, wherein the data processor 
is operative to retrieve symbols from at least two memory 
banks in permutated order to achieve a first de-interleaving. 

6. The receiver unit of claim 5, wherein at least two 
memory banks are used to store symbols for the particular 
traffic, and wherein the data processor is operative to retrieve 
one symbol from each of the at least two memory banks 
based on a particular permutation pattern. 

7. The receiver unit of claim 5, wherein four memory 
banks, n through n+3, are used to store symbols for the 
particular IrafBc, and wherein the data processor is operative 
to sequentially retrieve one symbol from memory banks n, 
n+2, n+1, and n+3 for each pass through the memory banks. 

8. The receiver unit of claim 5, wherein eight memory 20 
banks, n through n+7, are used to store symbols for the 
particular traffic, and wherein the data processor is operative 

to sequentially retrieve one symbol from memory banks n, 
n+4, n+2, n+6, n+1, n+5, n+3, and n+7 for each pass through 
the memory banks. 25 

9. The receiver unit of claim 1, wherein the buffer 
includes at least eight memory banks used to store symbols 
associated with at least eight consecutive time intervals. 

10. The receiver unit of claim 1, wherein each memory 
bank includes two half -banks operated to allow writing of 3Q 
symbols to one half -bank and reading of symbols from the 
other half -bank. 

11. The receiver unit of claim 10, wherein one half-bank 
of each memory bank is associated with odd memory 
addresses and the other half -bank is associated with even 35 
memory addresses. 

12. The receiver unit of claim 1, further comprising: 

an address generator coupled to the buffer and operative 
to provide memory addresses for writing symbols to the 
memory banks and reading symbols from the memory 40 
banks, 

13. The receiver unit of claim 12, wherein the address 
generator is operative to maintain a first data structure 
having a first entry that identifies a particular memory bank 
associated with a current time interval. 45 

14. The receiver unit of claim 13, wherein the first data 
structure further includes a second entry that identifies the 
number of symbols to be stored to the particular memory 
bank for the current time interval. 

15. The receiver unit of claim 12, wherein the address 50 
generator is operative to maintain a second data structure 
having entries that identify a starting memory address for 
each physical channel being processed. 

16. The receiver unit of claim 1, further comprising: 

a controller coupled to the channel processor and the data 55 
processor, the controller operative to direct storage of 
symbols to the memory banks and retrieval of symbols 
from the memory banks. 

17. The receiver unit of claim 1, further comprising: 

a decoder coupled to the data processor and operative to 60 
receive and decode symbols processed by the data 
processor. 

18. The receiver unit of claim 1, wherein each time 
interval corresponds to a radio frame interval of 10 msec. 

19. The receiver unit of claim 1, wherein each time 65 
interval is demarcated by a timing signal generated by the 
receiver unit. 
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20. The receiver unit of claim 19, wherein the timing 
signal is generated based on a signal instance being pro- 
cessed. 

21. The receiver unit of claim 1, wherein the communi- 
cations system conforms to W-CDMA standard. 

22. A receiver unit operative to process data transmissions 
in a communications system, comprising: 

a channel processor operative to process samples for one 
or more physical channels for each radio frame interval 
to provide symbols, wherein a radio frame of symbols 
is provided for each physical channel for each radio 
frame interval; 

a buffer coupled to the channel processor and operated as 
a plurality of memory banks, wherein each memory 
bank is associated with a respective radio frame 
interval, wherem each radio frame received starting 
within a particular radio frame interval is stored to a 
designated section of the memory bank associated with 
that radio frame interval, and wherein the symbols for 
each radio frame are stored to permutated locations in 
the designated section; 

a data processor coupled to the buffer and operative to 
retrieve symbols for a particular traffic from one or 
more memory banks in permutated order and to process 
the retrieved symbols; 

a decoder coupled to the data processor and operative to 
receive and decode symbols processed by the data 
processor; and 

a controller coupled to the channel processor and the data 
processor, the controller operative to direct storage of 
symbols to the memory banks and retrieval of symbols 
from the memory banks. 

23. A buffer structure for storing symbols in a communi- 
cations system, the buffer structure comprising: 

a plurality of memory banks, each memory bank associ- 
ated with a respective time interval and operative to 
store symbols for the associated time interval in per- 
mutated locations of the memory bank to achieve a 
second de-interleaving, wherein symbols are retrieved 
from one or more memory banks in permutated order to 
achieve a first de-interleaving; and 

an address generator coupled to the buffer and operative 
to provide memory addresses for writing symbols to the 
memory banks and reading symbols from the memory 
banks. 

24. The buffer structure of claim 23, wherein at least eight 
memory banks are operative to store symbols for at least 
eight consecutive time intervals. 

25. The buffer structure of claim 23, wherein each 
memory bank is sized to store all symbols expected to be 
received from all physical channels for the associated lime 
interval. 

26. The buffer structure of claim 23, wherein each 
memory bank includes two half-banks operated to allow 
writing of symbols to one half -bank and reading of symbols 
from the other half -bank. 

27. A method for processing data transmissions in a 
communications system, the method comprising: 

receiving and processing samples for one or more physi- 
cal channels for each time interval to provide symbols; 

storing symbols associated with each time interval to a 
memory bank associated with that time interval; 

retrieving symbols for a particular traffic from one or 
more memory banks; and 
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processing the retrieved symbols for the particular traffic. 

28. The method of claim 27, further comprising: 
establishing a timing signal used to demarcate each time 

interval. 

29. The method of claim 27, wherein the timing signal is ^ 
estabhshed based on a signal instance being processed. 

30. The method of claim 27, wherein each time interval 
corresponds to a radio frame interval of 10 msec. 

31. The method of claim 27, wherein a radio fifame of 
symbols is received for each physical channel for each time 
interval, and wherein each radio frame received starting 
within a particular time interval is stored to a designated 
section of the memory bank associated with that time 
interval. 

32. The method of claim 31, wherein radio frames for 15 
physical channels associated with a particular coded com- 
posite transport channel are stored to contiguous sections of 
the memory bank. 

33. A method for processing data transmissions in a 
communications system, the method comprising: 
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establishing a timing signal used to demarcate radio frame 
intervals; 

receiving and processing one or more physical channels 
for each radio frame interval to provide symbols, 
wherein a radio frame of symbols is provided for each 
physical channel for each radio frame interval; 

associating one memory bank with each radio frame 
interval; 

storing each radio frame received starting within a par- 
ticular radio frame interval to a designated section of 
the memory bank associated with that radio frame 
interval, and wherein the symbols for each radio frame 
are stored to permutated locations in the designated 
section; 

retrieving symbols for a particular traffic from one or 

more memory banks in permutated order; and 
processing the retrieved symbols for the particular traffic. 

* if * * * 
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